A fast stable sorting algorithm with absolutely minimum storage

AbstractAn algorithm is described which sorts n numbers in place with the property of stability, i.e., preserving the original order of equal elements. The algorithm requires absolutely minimum storage 0 (log2n) bits for program variables and a computation time at most 0 (n (log2n)2)

Area-time optimal division for T = Ω((log n)1 + ε)

AbstractArea-time optimal VLSI division circuits are described for all computation times in the range [Ω((log n)1+ε), O(n)] for arbitrary ε > 0

New Parallel Sorting Schemes

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / DAAB-07-72-C-0259National Science Foundation / NSF MCS-76-1732

Convolutional Transformations of Binary Sequences: Boolean Functions and Their Resynchronizing Properties

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / DA 28 043 AMC 00073(E

Step into Computational Geometry Notebook III

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / N00014-79-C-0424National Science FoundationControl Data Corporatio

Steps into Computational Geometry

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / DAAB-07-72-C-0259National Science Foundation / MCS76-1732

Plane-Sweep Algorithms for Intersecting Geometric Figures

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / N00014-79-C-0424National Science Foundation / MCS 78-1364

Computer-Cognition of Natural Scenes Outline of a Project

Coordinated Science Laboratory was formerly known as Control Systems Laborator

Area-Time Optimal VLSI Networks for Matrix Multiplication and Inversion of Triangular Matrices

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / N00014-79-C-0424National Science Foundation / MCS 78-1364

A Minimum Area VLSI Architecture for O(logn) Time Sorting

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / N00014-79-C-0424IBM predoctoral Fellowshi